#include <iostream>

using namespace std;

int main()
{

    int a, max=0, b;
    cin >> a;
   if (a < 1000 && a > 9999)
       cout << 0;
    for(int i = 2; i <= a % 1000; i++){
       if((a%1000) % i == 0 )}
return 0;
}
